When my remote host (win server 2008 R2) is configured to use SSL for security layer, RDP from my Windows 8 gets  

"An authentication error has occurred. The requested security package does not exit."

When the host is set to use RDP security layer, it works fine. 

Registry key solution for Win7 suggested on other posts does not seem to apply to win8.

This is a Lenovo desktop, I uninstalled silverlight and bunch of other OEM installed programs.

Hi,

Please check the following registry.

HKEY_LOCAL_MACHINE\system\currentcontrolset\control\lsa

Open (double-click) the Security Packages key. Make sure the following values are inside (order probably matters)
kerberos
msv1_0
schannel
wdigest
tspkg
pku2u
livessp